package eclipse;

import java.util.Scanner;

//汉诺塔
public class Demo1 {
    public static void main(String[] args) {
        System.out.print("汉诺塔层数:");
        int n = new Scanner(System.in).nextInt();
        f(n);
    }

    private static void f(int n) {
        f(n, "A", "B", "C");
    }

    private static void f(int n, String z1, String z2, String z3) {
        //当只有一层时，移动
        if(n == 1){
            System.out.println(z1+"------->"+z3);
            return ;
        }
        // n - 1层 移动到 z1 z3 z2
        f(n - 1, z1, z3, z2);
        // n 层 从 z1 移动到 z3
        System.out.println(z1+"------->"+z3);
        // n - 1层 从 z2 z1 z3
        f(n - 1, z2, z1, z3);
    }
}
